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认 知 无 线 电 网 络 一 种 自 适应 切换 机 制 的 Markov 建 模 分 析 ” 
尚 梓 蛤 ， 黎 锁 平 ， 杨 疯 ， 李 伟 


(兰州 理工 大 学 理学 院 ， 兰 州 730050) 


摘 要 : 为 了 提高 认 知 无 线 电网 络 (CRNs) 的 利用 率 和 吞吐 量 性 能 ,提出 了 一 种 新 的 主 用 户 优先 的 自 适 应 频谱 切换 机 
制 。 强 调 主 用 户 的 优先 地 位 ， 并 考虑 主 用 户 到 达 率 对 次 用 户 的 通信 影响 和 限制 次 用 户 对 主 用 户 的 干扰 功率 ， 次 用 户 
以 此 自 适应 地 决定 执行 主动 切换 机 制 或 被 动 切 换 机 制 。 在 此 自 适 应 切换 机 制 下 建立 了 主 次 用 户 之 间 的 Markov 链 ， 
求 出 了 相应 的 稳 态 概率 ， 由 稳 态 概率 和 不 同 状态 下 的 吞吐 量 推导 出 系统 吞吐 量 和 信道 利用 率 的 解析 表达 式 。 又 对 次 
用 户 之 间 的 通信 建立 了 一 个 Markov 链 ， 推 导出 次 用 户 之 间 传 递 控制 信息 的 时 间 。 数 值 结果 表明 提出 的 新 的 自 适应 
切换 机 制 比 基 于 CSMA 的 接 入 方法 具有 更 高 的 系统 吞吐 量 和 信道 利用 举 ， 并 且 可 以 求 出 次 用 户 之 间 的 传递 时 间 。 
关键 词 : CRNs; 频谱 切换 ; 自 适应 切换 ; 马尔 可 夫 ; 系统 吞吐 量 ; 信道 利用 率 

中 图 分 类 号 : TP393 doi: 10.19734/j.issn.1001-3695.2020.02.0062 


Markov modeling analysis of adaptive handoff strategy in cognitive radio networks 


Shang Zihan, Li Suopingi, Yang Sa, Li Wei 
i (School of Science, Lanzhou University of Technology, Lanzhou Gansu 730050, China) 


Abstract: To improve the channel utilization and throughput performance of cognitive radio networks (CRNs) , this paper 
proposed a new adaptive spectrum handoff strategy , which emphasized the priority of primary user and considered the 
influence of the arrival rate of the primary user(PU) on the communication of the secondary user(SU) and limited the 
interference power of the secondary user to the primary user, and SUs adapted to a reactive or a proactive handoff strategy 
accordingly. This adaptive handoff strategy established the Markov chains between primary and secondary users, and gave 
the steady-state probabilities respectively. From the steady-state probability and throughput under different states , derived the 
analytic expressions of system throughput and channel utilization. And established a Markov chain for the transmission 
between secondary users, derived the time to transfer control information between secondary users. Numerical results show 
that the proposed adaptive handoff strategy has higher throughput and channel utilization than the CSMA -based random access 
approaches, and can be used to derive the time to transfer control information between secondary users. 

Key words: CRNS; Spectrum handoff; adaptive handoff; Markov; System throughput; channel utilization 


0 ”引言 干扰 。 
了 频谱 切换 机 制 一 般 分 为 两 类 : 主动 切换 机 制 (proactive 
随 着 无 线 通信 网 络 的 高 速 发 展 ， 使 用 频谱 的 设备 数量 快 handoff scheme) 和 被 动 切换 机 制 (reactive handoffscheme)。 主 

CS 速 增长 ， 对 频谱 带宽 的 需求 也 随 之 增加 。 由 于 现 有 的 静态 频 动 切换 机 制 是 指数 据 传输 的 下 一 个 信道 在 切换 触发 前 已 经 
谱 分 配方 式 与 对 频谱 带宽 的 需求 不 匹配 ， 所 以 频谱 资源 的 稀 主 用 户 的 通信 模式 所 决定 的 机 制 ， 这 种 机 制 可 以 避免 频谱 感 
缺 性 问题 也 随 之 出 现 。 事 实 上 ， 静 态 的 频谱 分 配方 式 会 使 很 知 所 浪费 的 时 间 并 且 可 以 有 效 保持 通信 的 连续 性 ， 但 由 于 系 
多 得 到 许可 的 频谱 带宽 未 被 充分 使 用 。 统 的 动态 变化 ， 选 择 的 目标 信道 可 能 是 不 正确 的 。 被 动 切换 
认 知 无 线 电网 络 是 解决 频谱 稀缺 问题 的 一 个 有 效 措施 。 机 制 是 指数 据 传输 的 下 一 个 信道 是 由 切换 发 生 后 的 瞬时 感应 
认 知 无 线 电 网 络 可 以 使 一 个 次 用 户 使 用 暂时 未 被 主 用 户 占 用 所 决定 的 机 制 ， 目 标 信道 切换 的 准确 性 比较 高 ， 但 可 能 会 引 
的 带宽 ， 这 样 可 以 提高 有 限 频 谱 资 源 的 利用 率 。 次 用 户 可 以 起 通信 中 断 。 在 主动 切换 机 制 中 ， 次 用 户 需要 周期 性 地 感知 
将 信道 利用 率 最 大 化 , 而 不 影响 已 经 建立 好 的 频谱 分 配方 案 。 周围 频谱 ， 产 生 频 繁 的 感知 和 大 量 的 交互 信息 ， 故 选择 合适 
认 知 无 线 电网 络 的 管理 机 制 分 为 三 步 : 频谱 检测 、 频 谱 的 感知 时 间 可 以 减少 不 必要 的 感知 ， 提 高 切换 机 制 的 执行 效 


FE 一 
I 


性 沙 烛 让 下 


共享 和 频谱 切换 。 频 谱 检测 就 是 监测 频谱 使 用 状态 ， 探 测 频率 。 在 被 动 切换 机 制 中 , 次 用 户 通过 频谱 感知 搜索 频谱 资源 ， 

谱 空洞 。 频 谱 共享 是 指 可 能 有 多 个 次 用 户 尝试 接 入 信道 。 频 接 入 可 用 的 空闲 信道 来 继续 之 前 剩余 的 服务 ， 这 里 的 感知 是 
谱 切换 是 根据 频谱 特性 和 用 户 需求 来 选择 合适 频段 。 其 中 频 ”通信 中 断后 进行 的 ， 故 如 何 准确 地 感知 可 用 的 频谱 信息 是 整 
谱 切换 是 最 主要 的 一 步 ， 它 是 对 暂时 未 被 利用 的 频谱 带宽 的 个 切换 机 制 的 关键 。 文献 [1] 的 作者 想 将 主动 切换 机 制 和 被 动 
动态 利用 。 在 信道 上 ， 由 于 主 用 户 的 到 达 ， 次 用 户 感知 周转 转换 机 制 的 优点 结合 起 来 来 避免 无 用 的 切换 。 文 献 [2] 结 合 主 


频谱 而 决定 以 何 种 机 制 执 行 切 换 。 事 实 上 ， 频 谱 切 换 是 将 次 ” 动 切换 机 制 和 被 动 切换 机 制 的 优点 ， 并 取得 了 一 些 成 果 ， 但 
j 户 的 持续 传输 无 颖 切换 到 另外 一 个 空闲 信道 ， 而 不 影响 次 。” 这 些 研究 是 基于 切换 发 生 时 信道 在 一 直 切 换 的 基础 上 取得 的 。 
| 户 的 服务 质量 。 在 这 个 过 程 中 ， 次 用 户 不 能 对 主 用 户 产 生 ”文献 [3] 中 提出 的 切换 机 制 用 了 一 个 备份 信道 , 但 当 备 份 信道 
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的 ， 这 将 导致 


P 所 消耗 的 能 量 。 更 特别 
状态 、 切 换 时 间 、 


次 月 
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ul 


L 制 。 文 献 [ 


道 资源 的 浪费 。 


4] 提 出 的 主动 切换 
闲 时 间 的 信道 ， 使 次 用 户 的 切换 
= 同时 实行 切换 时 ， 对 每 个 次 用 户 
卓 是 这 种 机 制 可 能 对 主 用 户 的 活 

户 是 否 转换 到 一 个 新 的 信道 
也 是 ， 提 出 的 这 种 


不 完美 的 感知 、 


[需要 的 能 量 ， 以 及 信道 空闲 概率 来 决定 是 否 切 换 。 


切换 机 制 进 行 了 研究 。 文 献 [6] 的 作者 提 
标 信 道 选择 过 程 的 被 动 切换 方案 ， 下 一 个 信道 


目标 信道 是 空闲 或 繁忙 的 预测 概率 


[TY mi 


期 的 长 度 。 如 果 信 道 空 帮 或 忙 周 


很 短 ， 那 么 就 执 


但 是 这 种 机 制 在 选择 正确 目标 信道 的 同时 ， 切 换 时 
兽 加 。 文 献 [7] 提 出 了 一 种 被 动 切 换 机 制 ， 次 用 户 在 当 


同时 ， 采 取 了 1 


在 切换 信道 ， 这 将 导致 大 量 无 
由 在 设计 过 程 中 忽视 了 主 
Ph， 这 将 导致 额外 时 延 、 


一 个 目标 


等 待 时 间 


计 道 的 可 用 性 。 在 提供 
有 避免 方法 提高 系 
也 会 增加 。 文 献 [8] 的 作 


所 时 


用 户 在 主 用 户 存 在 时 同时 持 有 多 个 
户 在 多 个 信道 上 通信 。 


万 ， 又 能 满足 次 用 户 的 通信 需求 。 
E 动 切换 机 制 和 被 动 
文献 [2] 提 出 的 混合 切 
切换 机 制 结合 在 一 起 ， 但 由 于 主 用 户 的 到 达 ， 
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至 主 用 户 是 否 到 达 下 


次 用 户 继续 数据 传输 


对 主 用 户 干扰 功率 进行 计算 


这 样 的 切换 机 


主动 切换 机 制 


是 否 大 于 设置 的 疮 值 


图 1 


pe 


应 切换 机 制 算法 
Fig.1 Algorithm of adaptive handoff strategy 


所 其 了 


[ 作 原 理 描述 如 下 : 


被 动 切换 机 制 


j 户 感知 周围 
居 传 输 。 包 


b) 给 出 了 


这 样 既 可 以 避免 


切换 机 制 结合 在 


换 机 制 虽 然 将 主动 切 


的 切换 。 文 献 [8] 


用 户 通过 检测 主 用 


一 种 混合 切换 机 
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,但 是 并 没有 提 到 主 用 户 
被 称 为 “ 自 


加 
国 


本 文 为 此 提出 了 一 种 六 
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De 


办 作 通 信 。 


的 自 适 应 切换 机 


j 户 的 行为 ， 在 次 
盲道 利用 率 不 足 和 
户 


适应 ”切换 机 
串 中 ， 通 过 持续 监测 主 用 户 的 到 达 
策 。 文 献 [10] 提 出 一 和 
出 ， 次 用 户 根据 主 用 户 的 到 达 率 选择 是 
换 ， 但 是 没有 提 到 次 用 户 对 主 用 广 


的 行为 来 决定 


具体 的 行为 变化 。 


制 ， 在 这 种 自 适 
和 离开 过 程 而 作 


基于 主 用 户 到 达 
语 


也 位 是 姓 庸 置疑 的 


用 户 的 数据 传输 ， 


， 任 何 次 用 户 至 


= 的 功率 以 免 对 主 / 


团 换 , 以 及 实行 何 种 切换 机 制 。 


:的 到 达 率 选择 是 停留 在 当前 信道 还 


通过 建立 Markorv 链 


十 
zy 


E、 次 上 


自 适应 切换 机 制 的 建立 
换 机 制 能 使 系统 的 公平 性 和 效率 


用 户 的 到 达 或 者 离 去 过 程 ， 


侍 一 定 程度 上 避免 


言 道 利 


j 率 不 足 。 为 了 提 
在 主 用 户 优先 的 基础 上 ， 再 加 入 
F 扰 功率 这 两 项 新 
”之 间 的 行为 和 信道 传输 的 状态 ， 


的 参数 对 系统 性 


PTCAB) 表示 在 
度 ; PB(f.,8) 表示 在 
均 功率 ，K 为 波 效 


环境 ,如 果 没 有 主 
户 到 达 ， 


[I 果 主 用 


Ti(f.,B)+ 


站 守 兴 泪 车 * 


cj 设 Po (f.,B)= 


户 发 射 端 和 主 用 
起 的 乘 性 噪声 。 对 


到 (大 ,D) 
KB 


F 扰 温度 界限 7.(4.) 用 来 限制 对 主 


ST(f.) 
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j 户 到 达 ， 则 次 用 
计算 次 月 


户 对 主 用 户 的 
户 接收 端 引 
(D 


P 心 频率 为 大 处 , 带宽 为 8 的 频带 内 的 干 
磊 率 为 /. 处 ， 带 宽 为 B - 
曼 常 数 ， 常 数 到 为 衰减 因子 ,用 
户 接收 端 之 间 的 衰落 和 路 径 损耗 


的 次 用 户 


[ 式 (D) 进 行 变 换 ， 得 到 次 用 户 发 送 端的 最 
RUB) SH) TSB) O) 
KB(T,(f)—T(f.,B a 
-ae 2 ,如 果 次 用 户 的 发 送 功 

户 可 以 在 当前 信道 上 继续 


率 低 于 干扰 门限 Bsa(f.,8) ， 则 次 用 
传输 ， 如 果 发 送 功率 高 了 
频谱 切换 。 
户 进 入 到 频谱 


干扰 


的 阔 值 来 决定 执行 


制 ， 在 这 种 自 适 
| 
日 


通过 加 入 干扰 温 
j 户 的 通信 造成 影 

s(n) 为 需要 检 洲 
为 样 值 指数 。 当 主 用 户 没 


量 检测 器 得 到 主 用 


转换 机 制 中 , 根据 主 / 
FE 动 切换 机 


] 限 Bw (fi,B) 


和 则 次 用 户 


j 户 以 前 行为 
判 还 是 被 动 切换 机 制 ; 
户 的 到 达 率 ;假设 接收 到 的 信号 表 


y(OD = s(n) + wn) (3) 
上 的 信号 ，o(o) 为 加 性 高 斯 白 噪声 样 值 ，7 
工作 时 ，s(w)=0 ， 能 量 探测 器 判决 值 为 
M=2 yo (4) 
向 量 的 长 度 。 


PN 为 测量 


并 


e) 通过 将 判决 值 4 与 


9， 因 为 当主 用 户 到 达 
水 平 提高 ,通过 多 次 检测 


固定 的 闵 值 如 相 比 较 ， 得 到 频谱 
决策 。 这 里 的 阔 值 如 是 根据 主 用 户 之 前 的 到 达 率 所 设 定 
其 授权 信道 时 ， 能 量 探测 器 感知 的 能 


不 同 主 用 户 到 达 率 时 的 能 量 水 平 ， 


UD 
TH 


的 通信 提出 了 


[无 线 电网 络 (CRNs) 是 一 
有 两 部 分 。 在 每 个 时 隙 的 第 一 部 分 ， 次 用 户 可 以 监控 
“1 的 行为 。 在 每 个 时 际 


由 来 决定 是 停留 在 


的 第 二 部 分 ， 次 
了 为 即 如 果 没 有 主 用 户 到 达 
以 在 这 个 信道 上 传输 和 接收 数据 。 如 果 主 
户 会 实行 适当 的 移动 机 


个 算法 ， 如 图 1 
个 时 隙 系统 ， 每 


户 根 据 主 用 户 
盲道 ， 则 次 用 户 
户 到 达 ， 则 次 


疑 的 ， 为 了 既 能 


时 六 值 。 如 果 主 / 
FE 动 切换 机 制 ， 如 
被 动 切换 机 制 。 


Markov 模型 的 建立 与 分 析 
在 本 文 提 出 的 自 适应 切换 机 制 中 ， 主 用 


了 户 至 


果 主 用 


攻 述 主 


的 状态 , 可 以 


当前 信道 还 是 实 


医 系 进行 建 模 分 析 。 


中 主 用 户 之 


日 


1 达 率 小 于 设置 和 


户 之 间 的 协 


的 病 值 如， 次 
户 到 达 率 大 于 阔 值 入 ， 次 


户 的 优先 地 位 是 
户 的 优先 地 位 又 可 以 得 到 不 
连续 时 间 马 尔 可 夫 链 (CTMC) 对 用 
图 2 描述 了 不 
可 以 传递 数据 信息 ， 次 


户 之 间 也 
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尚 样 哈 ， 等 


可 以 传递 数据 信息 , 但 是 在 主 、 次 用 户 之 间 只 能 传递 控制 信息 。 
在 动态 频谱 接 入 中 ， 次 用 户 机 会 式 地 接 入 未 被 使 用 的 频 
谱 ， 主 用 户 享有 高 优先 级 队列 ， 次 用 户 享有 低 优先 级 队列 。 
次 用 户 不 能 与 主 用 户 同 时 共享 信道 。 当 主 用 户 出 现在 信道 ， 
所 有 在 同一 信道 上 的 次 用 户 都 应 立即 停止 服务 。 在 这 里 ， 每 
个 用 户 的 到 达 过 程 和 离 去 过 程 都 服从 独立 泊 松 过 程 。 因 此 ， 
可 以 把 主 用 户 和 次 用 户 之 间 的 关系 建 模 为 一 个 连续 时 间 马 尔 
可 夫 链 (CTMCs)。 


录用 定稿 


b) 次 用 户 之 间 的 协作 频谱 检测 


宇 二 生 三 三 二 = 


PU ; 主 用 户 SU :次 用 户 


控制 信息 数据 信息 


图 2 协作 频谱 检测 模型 


Fig.2 Spectrum cooperative detection model 


在 连续 时 间 马 尔 可 夫 链 中 ， 多 个 次 用 户 应 用 载波 侦 听 多 
址 接 入 (CSMA) 方 式 尝试 接 入 空 闪 信道 器 ， 如 果 它 们 的 服务 


请 求 同 时 到 达 信 道 ， 会 发 生 碰 撞 。 但 是 这 种 情况 基本 不 会 发 


生 在 独立 的 泊 松 过 程 中 。 所 以 ， 下 本 文 抽 的 连 纱 时 间 台 条 
可 夫 模 型 中 ， 忽 略 次 用 户 的 碰撞 ， 假 设 它们 的 服务 周期 开始 
于 不 同 的 时 阶 。 


2.1 主 用 户 和 次 用 户 的 Markov 模型 
2.1.1 主 用 户 优先 无 排队 的 Markov 链 
首先 假设 当主 用 户 P 出 现时 ， 对 于 次 用 户 而 言 不 存在 等 
待 的 队列 ， 将 这 个 频谱 接 入 过 程 建 模 为 一 个 五 状态 的 连续 时 
间 马 尔 可 夫 链 ( 记 为 CTMC-5)， 如 图 3 所 示 。 用 ;ae 状态 表示 
无 用 户 接 入 信道 ， 状 态 % 表示 用 户 ? 在 信道 上 进行 服务 ， 这 
里 ge{5,5,,P} ， 状 态 515; 表 示 次 用 户 S, 和 5, 才 


共享 信道 。 


图 3 主 用 户 优 先 的 无 排队 CTMC-5 模型 
Fig.3 The model of primary-prioritized CTMC without queuing 
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CTMC-5 的 无 穷 小 生成 矩阵 如 表 1 所 示 ， 流 量 平衡 方程 


如 下 : 
Niae(Ap + hs + hs,)= RpHp + NAs As 十 Ts Ms, 
Ns (dp + Hs, + hs,) = Tiaehs, + Nss, Ms, 
Ns, (Np + hs + Hs,) = igiehs, + sis, Hs 
交大 = (NMiae 十 Ts + Ns, 十 Tss )4p (5) 
Ass, (Hs, + Ls, + Ap) = 六 于 二 交 
Rp + Niae +t Ns, 十 Ts + Ass, =1 
此 处 为 状态 i 的 稳 态 概率 ,ie7={idle,P,51,5,,5152}。 为 方 
便 计算 , 设 加 = 丸 = 外 =4，pw=4s=4s=4, 对 上 述 的 方程 组 求 
解 ， 得 到 每 个 用 户 上 有 本 地 二 
二 2424w+34L2 十 203 
CC4+AGQ+AG4+2A0) 
0 4 
4+A 
二 Au(4+21) (6) 
A+DA+r3A+2) 
pe 2A24 
(CC4+HA(4+AG4+2L0 
表 1 CTMC-5 的 无 穷 小 生成 矩阵 
Tab.1 The infinitesimal generator matrix for CTMC-5 
states idle P 5 S$, SS 
idle -CO + hs, + Ls,) 和 hs 4, 0 
P Hp —Ap 0 0 0 
5, As Ap -hs +An+As) 0 Ms 
5, Ms, Ap 0 一 (Ms + Hp + Hs,) 4 
SS， 0 hp As Ls, 一 OP + hs +hs,) 
2.1.2 主 用 户 优 先 的 有 排队 的 Markorv 链 
在 无 排队 模型 中 ， 当 主 用 户 出 现在 频谱 带宽 时 ， 次 用 户 
被 迫 终止 它们 的 服务 。 在 主 用 户 完成 服务 后 ，CTMC-5 转移 
到 闲 状态 。 但 在 系统 处 于 空闲 状态 和 下 一 个 次 用 户 访问 频谱 
之 间 可 能 会 浪费 一 些 时 间 间 隔 。 为 了 提高 频谱 利用 率 ， 考 虑 
由 于 主 用 户 的 存在 对 次 用 户 的 服务 请 求 进行 排队 。 当 频谱 被 
次 用 户 占 用 时 ， 一旦 出 现 主 用 户 ， 此 时 次 用 户 中 断 服 务 ， 并 
将 中 断 的 服务 缓存 在 缓存 器 中 。 这 时 通过 检测 主 用 户 的 到 达 
率 和 次 用 户 的 干扰 功率 ， 决 定 次 用 户 是 否 执 行 切换 以 及 执行 
何 种 切换 机 制 。 如 果 主 用 户 在 信道 上 ， 此 时 对 次 用 户 新 的 服 


务 请 求 进行 排队 。 用 两 个 信道 的 例子 来 解释 排队 方法 ， 如 图 


4 所 示 ， 图 中 两 个 信道 上 各 有 一 个 高 优先 级 队列 和 一 个 低 优 
先 级 队列 。 主 用 户 占 据 高 优先 级 队列 ， 次 用 户 占 据 低 优先 级 
队列 。 当 中 断 发 生 ， 即 主 用 户 出 现在 信道 上 ， 这 时 次 用 户 有 
个 选择 ， 要 么 停留 在 当前 信道 ， 要 么 将 它 的 服务 转换 到 其 
也 可 用 的 信道 上 去 。 如 果 停 留 在 当前 信道 ， 一 个 次 用 户 的 剩 


余 月 


有 务 被 放置 在 低 优先 级 队列 的 头 部 ,在 更 改 信道 的 情况 下 ， 


假设 开始 时 频谱 带宽 是 空闲 的 , CTMC-5 是 idie 状态 , 此 剩余 服务 被 放置 在 低 优先 级 队列 的 尾部 。 当 信道 空 亲 时， 次 
时 次 用 户 尝试 接 入 信道 。 当 次 用 户 8 尝试 接 入 信道 ，CTMC- 户 可 以 继续 它 的 服务 。 这 种 头 尾部 的 布置 确保 了 次 用 户 2 
5 以 速率 丸 到 达 5 状态 , 如 果 次 用 户 5 在 其 他 用 户 请 求 接 入 间 的 FCFS。 在 主 用 户 到 达 时 , 释放 信道 的 次 用 户 比 其 他 正在 
信道 之 前 就 已 经 完成 了 服务 ， 则 CTMC-5 从 5 状态 以 速率 ”等 待 的 次 用 户 享有 更 高 的 优先 级 ， 因 此 ， 它 在 低 优先 级 队列 
必 返回 到 idle 状态 。 如 果 次 用 户 8 的 服务 请 求 在 次 用 户 5, 在 的 头 部 。 一 旦 主 用 户 离 开 信道 ， 在 头 部 的 次 用 户 立 即 接 入 信 
完成 服务 之 前 到 达 信 道 ，CTMC-5 以 速率 入 到 达 515; 状 态 ， 道 。 由 文献 [11]，S 锁 的 作用 是 使 通信 不 中 断 。 

这 时 两 个 次 用 户 共享 这 个 信道 。 一 旦 次 用 户 8 (或 5;) 服 务 完 他 由 fl 

成 '，CTMC-5 以 速率 心 (或 改 ) 从 83 状态 转移 到 状态 5; (或 成 通信 完成 

5 )。 但 是 CTMC-5 在 S$, ，5, 和 5,5; 状 态 , 即 在 任意 次 用 户 通 she sr 1 

过 期间， 如 果 主 用 户 出 现 ， 次 用 户 会 暂停 未 完成 的 服务 以 中 人 

免 与 主 用 户 碰撞 ， 这 时 主 用 户 接受 服务 ， 即 CTMC-5 以 速率 a 

罗 转移 到 状态 P。 在 主 用 户 在 信道 接受 服务 期 间 ， 任 何 次 用 IE base 

户 都 没有 接 入 信道 的 权利 。 在 主 用 户 完成 它 的 服务 之 后 ， 

CTMC-5 以 速率 ww 转移 到 闲 状态 。 在 这 里 ， 为 了 计算 简便 ， 图 4 主 用 户 和 次 用 户 的 排队 行为 

在 不 同 用 户 之 间 采 用 相同 的 到 达 率 和 离开 率 。 Fig.4 Queuing behaviors of primary and secondary users 
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尚 梓 瞪 ， 


考虑 到 以 上 因素 ， 本 文 将 有 排队 的 频谱 接 入 过 程 建 模 为 
一 个 八 状态 的 CTMC， 记 为 CTMC-8。CTMC-8 的 速率 转移 
图 如 图 5 所 示 。 与 CTMC-5 一 样 ， iale 状态 表示 无 用 户 接 入 
言 道 , 状态 ? 表示 用 户 ? 在 信道 上 进行 服务 , 这 里 9e{5,5,,P}， 
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状态 (2,5,) ); 如 果 次 ) 
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率 加 转移 到 状态 (P,S) (或 状态 (P,5,) )。 如 果 次 用 户 % (或 
5, ) 的 发 射 功率 低 于 干扰 门限 Baa(f,8) ， 则 次 用 户 % (或 92) 
可 以 在 当前 信道 上 继续 数据 传输 , 即 系统 处 于 状态 (2,S) (或 
户 的 发 射 功率 高 于 干扰 门限 Bw (fi,B) ， 


状态 55, 表示 5, 和 5, 共享 信道 。 在 CTMC-8 中 有 三 个 新 增 的 。” 则 次 用 户 实行 频谱 切换 ， 系 统 转 移 到 状态 (P,0) 。 当 CTMC-8 
状态 : (P,5,) ，(P,5,) 和 (P,S,S,)。 状 态 (P,7) 代表 主 用 户 P 在 服 。 在 状态 (P,5) 时 ， 如 果 此 时 次 用 户 8 接 入 信道 ， 那 么 CTMC- 
务 , 而 7 在 等 待 的 过 程 ; 状态 (P,515,) 代表 主 用 户 P 在 服务 中 ， 8 以 速率 和 转移 到 状态 (P,5,5,) 。 一 旦 主 用 户 离开 信道 ， 

而 次 用 户 % 和 5, 都 在 等 待 的 过 程 。 CTMC-8 以 速率 如 转移 到 状态 (0,515;) ,这 时 % 和 5; 共享 频谱 


(P,S) ); 如 果 次 
次 用 户 实 行 频谱 切换 。 


宽带 。 当 CTMC-8 在 状态 (P,0) 时 ， 如 果 次 用 户 5S，( 或 5,) 尝 
试 接 入 频谱 ,同样 地 ， 如果 次 用 户 5，( 或 5,) 的 发 射 功 率 低 于 
干扰 门限 Baa(f,8) ， 则 次 用 户 5S，( 或 5;) 可 以 在 当前 信道 上 
等 待 ， 即 CTMC-8 以 速率 入 (或 如 ) 分 别 转移 到 状态 (P,51) (或 
| 户 的 发 射 功率 高 于 干扰 门限 Bww(f,8) ， 则 


Npo (hs hs, + Hp)= Aoo0dp 


图 5 主 用 户 优先 的 排队 CTMC-8 模型 
Fig.5 The model of primary-prioritized CTMC with queuing 
假设 第 一 个 状态 为 ae 状态 ， 如 果 次 用 户 3 (或 2 ) 接 入 
祝 道 ， 则 CTMC-8 以 速率 加 (或 为 ) 转 移 到 状态 0s) (或 状 
态 (0,5,) ); 若 主 用 户 忆 此 时 出 现在 信道 上 ， 则 CTMC-8 以 速 
表 2 CTMC-8 的 无 穷 小 生成 矩阵 
Tab.2 The infinitesimal generator matrix for CTMC-8 


Np,s, (AP 十 4 ) = Nosihy 二 Xpods, 


Np,sy (Ap 十 hs ) = NA0,s, 1 + Apohs 


Np,siss HP = Mo,sissAp 宙 Np,sihs, ea piss hs, 


| 


CTMC-8 的 无 穷 小 生成 矩阵 如 表 2 所 示 。 流 量 平衡 方程 为 
Noo(Ap 十 1 地 41, )= No0s Ks, + Tpolp + No.s, Hs, 
Ao,s, (Ap+ As 十 Ms ) = AXoohs, + No,ss, Hs, + Hp,s, Hp 


No,s, (4p 十 hs 生 Ls,) = No0hs, + Ap,s, Hp + Tosiss Ms, 


(7) 


770.siS， (4p 十 As 十 Ls,) 三 705 4 +Apss, Hp 十 o's, hs, 


Moo tos, + Nos, 十 Toss + Tpo + Ap,s, + Np,s, + Np.s's, =1 


states (0,0) (P,0) (0,51) (0,$,) (P,S,) (P,S,) (0,515,) (P, S15,) 
(0,0) 一 (Le 十 As + Ks, ) hp 4 hs, 0 0 0 0 

(P,0) Lp —(Ap + Hs, + Hs,) 0 0 hs hs, 0 0 

(0,51) Hs, 0 一 Cs + Hp + Hs,) 0 和 0 4 0 

(0,5,) Ms, 0 0 —(hs, + Hp + Ks,) 0 不 0 
(P,S) 0 0 Mp 0 —(hAp + 14s,) 0 0 5， 
(P,S,) 0 0 0 Mp 0 —(hp + 4s,) 0 4 

(0, S15,) 0 0 Ls, Hs 0 0 —(hs, + hs, + Hp) 站 
(P,S1S,) 0 0 0 0 Ms, As Lp —(h4p + hs +h,) 


为 求 出 各 状态 的 稳 态 概率 ， 设 为 = 为 = 如 =4 ， ” 设 在 任意 长 时 间 区 间 内 任意 
如 -Ws -Ls -kh。 对 上 述 的 方程 组 求解 ， 可 得 各 状态 的 稳 态 概 。 概率 w+od 发 送 控 和 


4 


个 得 到 控制 信息 的 次 用 户 将 以 
信息 给 任 一 指定 的 未 得 到 信息 的 次 用 


率 如 下 : 户 ， 


以 XQ@ 计时 刻 上 次 用 


No0 = HN +A) 
ms =H(Us +342H2) 
Nos, = H(MS +3A2 272) 


n=1,2,…,m—1 


(m—n)na, 
0 ， 其 已 


Ma(0a+6402 +64200) 


Nog = 


户 中 已 得 到 控制 信息 的 个 数 ， 则 
{XQD, :> 中 是 一 纯 生 过 程 ， 这 一 过 程 服从 参数 和， 那么 有 


(9) 


Npo= HA 

42(3442 +215) 
a 

(4+1) (8) 

(242/23 +343102) 

Nps, = 万 一 一 一 一 
(4+LOD 
43(642 +12A1+542) 
Tpss 一 = 
(4+1) ws 


CO 图 6 次 用 户 2 


其 中 已 =[C242+2240+H2)(G342+340+A2)] 


间 的 马尔 可 夫 模 型 
Fig.6 The Markov model of SUS 


2.2 次 用 户 之 间 马 尔 可 夫 模 型 这 是 因为 当 有 7 个 已 得 到 控制 信息 的 % 
图 6 描述 了 次 用 户 之 间 可 以 通过 相互 传递 控制 信息 来 提 ” ”未 得 到 控制 信息 的 每 一 个 次 用 户 将 以 速率 


次 用 户 时 ， m-n 个 


na 得 到 控制 信息 。 


高 信道 的 利用 率 。 在 本 文中 不 考虑 次 用 户 之 间 的 竞 委 


， 对 次 记 了 为 信道 中 所 有 次 


设 及 个 次 用 户 , 在 时 刻 0 有 一 个 已 经 得 到 控制 信息 的 De 


高 ] 户 都 得 到 控制 信息 的 时 间 ， 
用 户 之 间 的 协作 状态 可 以 建立 如 下 的 马尔 可 夫 模 型 。 i 个 已 经 得 到 控制 信息 的 次 用 户 到 i 个 得 到 控制 信息 的 时 


7 为 从 


间 ， 则 了 = 写 7 。 由 于 7 新 的 指 炎 
次 用 户 与 m1 个 未 得 到 控制 信息 的 次 用 户 。 每 个 次 用 户 如 果 。 间 ， 则 了 和 守 5* 由 于 了 是 相互 独立 的 指数 
得 到 由 其 他 次 用 户 发 送 的 控制 信息 将 永远 地 处 于 此 状态 。 假 。 分 别 为 =m-Dia, 1=12…m-1， 所 以 7 的 


一 


随机 变量 ， 其 参数 


期 望 和 方差 分 别 为 
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录用 定稿 
ET-$'Er-1$ 1 (10) 
a im-i) 
Dr- 各 pr -二 对 | (11) 
1 a Li(m—i) 
对 规模 合理 的 次 用 户 们 ， E7 渐 近 地 为 
1 1 lle 1 1, 2In(m-) 
ET= = 一) 六 a 
2 pl pe ma (12) 


3 ”系统 性 能 分 析 


1) 系统 吞吐 量 
在 上 面 的 模型 中 ， 已 经 给 出 了 稳 态 概率 的 解 ， 了 解 到 
是 系统 在 状态 5; 的 稳 态 概率 , 因此 可 以 认定 它 为 CTMC 在 状 


9 


Si 
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进行 排队 ， 可 以 有 效 提高 信道 利用 率 ， 所 以 CTMC-8 方法 是 
优 于 CTMC-5 的 。 


表 3 相关 系数 
Tab.3 Related parameters 

参数 数值 参数 数值 
主 用 户 数 据 包 长 度 10 Bytes 次 用 户 传 输 功 率 ”10 mW 

此 用 户 数 据 包 长 度 10 Bytes 传播 损耗 指数 3.6 
言 道 处 理 时间 0.05 ms 主 用 户 离开 率 100 8’! 
授权 频谱 带宽 300 KHz 次 用 户 离开 率 100 8"! 
主 用 户 传输 功率 30 mW 主 用 户 到 达 率 100 9 


图 7 表示 系统 吞吐 量 与 次 用 户 到 达 率 的 关系 。 其 中 ,，“--” 
线 表示 CSMA 方式 的 关系 曲线 ， 其 余 两 条 曲线 分 别 表示 


态 5; 下 预期 长 期 运行 的 一 部 分 : 


.lrr 
Xs =lim 寺 | P{S()=5,}dt (13) 


SG0) 为 CTMC 在 时 刻 1 的 状态 ， 如 果 假 设 
| T 
5S=limzE(|, RCSO)an (14) 


CTMC-5 和 CTMC-8 的 关系 曲线 。 在 CSMA 方式 中 , 随 着 次 
户 到 达 率 的 增 大 ， 系 统 吞 吐 量 在 开始 时 是 增 大 的 ， 但 是 到 
达 一 定 程度 时 系统 吞吐 量 就 会 持续 降低 ; 这 是 因为 在 CSMA 
中 ， 次 用 户 不 能 同时 利用 频谱 ， 且 容易 发 生 碰撞 ， 造 成 系统 
吞吐 量 降低 的 后 果 。 而 在 本 文 提出 的 自 适应 切换 机 制 中 ， 
CTMC-5 和 CTMC-8 的 曲线 随 着 次 用 户 到 达 率 的 增 大 ， 系 统 


为 长 期 平均 吞吐 量 ， 


$=lim zh E(R(S() dt= lm 工人 > RC(S)P {SD)=5;} dt= 


R(S(D)) 是 在 状态 SG) 的 吞吐 量 ， 有 


yy 

mn -Se YRS 
RS) lm PB {SW=S Y= 之 Am (15) 
对 于 任意 在 信道 单独 工作 的 主 用 户 P 和 次 用 户 x， 设 最 

大 传输 速率 分 别 为 C 和 Cr : 

Pp EpGepp 7 EG 

Ci -iogz0+ Bp ， GO -3logzx0+ Bp) (16) 
当 两 个 次 用 户 共 享 信道 时 ， 最 大 传输 速率 Ci 为 


EG 
C=Blogsl+— 2 
1=Bloga( mB EG (17) 


其 中 8 为 通信 带宽 ，m 为 加 性 白 高 斯 噪声 功率 ，Es 和 分 别 
为 主 用 户 P 和 次 用 户 7 的 传输 功率 ，Gbs 和 Gx 分别 为 主 用 户 
P 和 次 用 户 7 的 信道 增益 ，6 为 次 用 户 4 的 发 射 端 到 次 用 户 


7 的 信道 增益 。 所 以 对 于 CTMC-5 和 CTMC-8， 可 以 将 系统 
的 平均 吞吐 量 分 别 表 示 为 SS 和 8 : 

Ss=NAs CY + As,C? + ApCP + ss, CY (18) 

Ss=Ms Cr + Aos,C! +Aoss CI +(Apo tAps tAps, tApss)Cr (19) 


2) 信道 利用 率 
记 CTMC-5 和 CTMC-8 的 信道 利用 率 分 别 为 六 和 天 : 
2424 二 34L2 + 2 
(24+A)(4+A)G34+270) 


75=1 一 mue= 1 (20) 
m=l- X00= 1 一 已 (242 +A)= 
24p2 十 /人 
人 二 CD 
(242+24H+HL2)(342 +3Au+ 2) 


4 ”数值 结果 及 其 分 析 


该 部 分 通过 Matlab 数值 模拟 对 本 文 提出 的 方案 进行 数 
值 分 析 。 本 次 分 析 主要 针对 两 个 参数 ， 分 别 是 系统 吞吐 量 和 


信道 利用 率 。 首 先 将 本 文 提 出 的 自 适应 切换 机 制 的 性 能 指标 
与 CSMA 方式 进行 对 比 , 从 而 验证 本 文 所 提 自 适应 切换 机 制 


的 优越 性 。 仿 真 所 需 参 数 如 表 3 所 示 。 
于 为 在 多 个 次 用 户 应 用 载波 侦 听 多 址 接 入 (CSMA) 方 式 
尝试 接 入 空闲 信道 时 ， 如 果 它 们 的 服务 请 求 同 时 到 达 信 道 ， 
会 发 生 碰撞 。 在 本 文 提出 的 自 适应 切换 机 制 中 ， 假 设 CRNs 
是 一 个 时 隙 系统 ， 用 户 的 服务 周期 开始 于 不 同 的 时 阶 ， 这 样 
可 以 有 效 避 免 用 户 之 间 的 碰撞 ， 提 高 系统 性 能 。 而 此 机 制 中 
的 CTMC-8 方法 相 较 于 CTMC-5 方法 而 言 , 将 次 用 户 的 服务 


吞吐 量 是 在 增 大 的 ， 也 可 以 看 到 CTMC-8 的 系统 吞吐 量 一 直 
大 于 CTMC-5 的 系统 吞吐 量 。 这 也 证 明了 本 文 提 出 的 CTMC- 
8 方式 的 性 能 是 优 于 CTMC-5 方式 的 。 
图 8 中 “--” 曲 线 表示 CSMA 接 入 方式 信道 利用 率 与 次 
j 户 到 达 率 的 关系 ， 其 他 两 条 曲线 代表 本 文 提 出 切换 机 制 的 
关系 曲线 。 随 着 次 用 户 到 达 率 的 增 大 ，CSMA 接 入 方式 和 本 
文 提出 的 自 适 应 切换 机 制 的 信道 利用 率 也 随 之 增 大 。 从 图 8 
可 以 看 到 CTMC-5 和 CTMC-8 的 性 能 比 CSMA 机 制 更 好 。 
这 是 因为 在 CSMA 中 ,次 用 户 不 能 同时 利用 频谱 资源 ， 
造成 频谱 空 闪 ,所 以 信道 利用 率 不 高 ,在 自 适应 切换 机 种 
虽然 次 用 户 共 享 信道 时 存在 干扰 ， 但 是 允许 它们 之 间 卉 
谱 并 优化 控制 它们 的 到 达 率 ， 仍 然 可 以 获得 不 错 的 性 
8 中 也 可 以 看 到 ， CTMC-8 比 CTMC-5 的 性 能 更 好 。 


量 U (bits) 


系统 总 香 吐 


0 0.01 0.02 003 0.04 0.05 0.06 007 0.08 


次 用 户 到 达 率 AMS-1) 
图 7 次 用 户 到 达 率 对 系统 吞吐 量 的 影响 


The impact of SU arrival rate on System throughput 


Fig. 7 


洲 - CTMC-8 


0 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 
次 用 户 到 达 率 和 A(S-1) 


图 8 次 用 户 到 达 率 对 信道 利用 率 的 影响 
Fig.8 The impact of SU arrival rate on channel utilization 
图 9 表示 系统 中 次 用 户 的 个 数 对 它们 之 间 相 互 传递 控制 
信息 时 间 的 影响 。 随 着 次 用 户 个 数 的 增 大 ， 次 用 户 之 间 相 互 
传递 控制 信息 的 时 间 开 始 是 增 大 的 。 但 系统 中 次 用 户 的 个 数 
超过 一 个 值 时 ， 次 用 户 之 间 相 互 传递 控制 信息 的 时 间 开 始 随 
着 次 用 户 个 数 的 增 大 而 减少 。 这 也 更 加 证 明了 本 文 提 出 的 机 


录用 定稿 


制 不 仅 可 以 使 次 用 户 之 间 传 递 控 和 


消息, 而 且 能 有 较 高 的 效率 。 


DO 
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 
次 用 户 的 个 数 m 


图 9 次 用 户 的 个 数 对 次 用 户 之 间 控 制 信息 时 间 的 影响 
Fig.9 The impact of the number of SU on communication time 

图 10 将 CTMC-5 和 CTMC-8 与 静态 频谱 接 入 方法 的 信 
道 利 用 率 进行 了 比较 。 从 图 10 中 可 以 看 到 , 静态 接 入 方法 的 
言 道 利用 率 不 足 , 而 CTMC-5 和 CTMC-8 方式 的 信道 利用 率 
明显 大 于 静态 访问 方法 。 静 态 频 谱 接 入 方法 仅 多 许 主 用 户 使 
用 信道 ， 即 使 没有 主 用 户 到 达 信 道 ， j 户 也 不 能 机 会 性 地 
使 用 频谱 9， 这 将 造成 极 大 的 资源 浪费 。 而 本 文 提出 的 自 适 
应 切换 机 制 是 一 种 动态 频谱 接 入 方案 ， 此 机 制 允 许 次 用 户 可 
以 在 信道 未 被 主 用户 占 用 情况 下 利用 频谱 ， 因 此 本 文 提出 的 
自 适 应 切换 机 制 的 信道 利用 率 大 于 静态 频谱 接 入 方式 。 由 于 
CTMC-8 方法 对 次 用 户 的 服务 进行 排队 ， 所 以 CTMC-8 的 信 
道 利 用 率 大 于 CTMC-5。 


二 兴 


EE 用 户 到 达 率 (和 ,) 


图 10 主 用 户 到 达 率 对 信道 利用 率 的 影响 
Fig. 10 The impact of PU arrival rate on channel utilization 
在 图 11 中 ， 将 本 文 提出 的 自 适 应 切换 机 制 分 别 与 文献 

[12] 中 提出 的 DFH( 动 态 跳 频 )、DSA( 动 态 频 谱 接 入 ) 方 法 的 切 

换 时 延性 能 进行 了 对 比 。 切 换 时 延 是 指 次 用 户 在 主 用 户 到 达 

时 暂停 其 正在 进行 的 传输 并 在 另 一 个 可 用 信道 上 重新 开始 传 

输 所 需 的 时 间 。 从 图 11 中 可 以 看 出 ，DFH 作为 一 种 被 动 切 

换 机 制 具 有 较 大 的 切换 时 延 ， 这 是 由 于 其 频谱 感知 和 频谱 切 

换 过 程 是 在 主 用 户 到 达 信道 之 后 执行 的 。DSA 是 一 种 混合 切 

换 方法 ， 它 是 在 主 用 户 到 达 之 前 进行 频谱 感知 ， 而 在 主 用 户 

到 达 之 后 进行 频谱 切换 ， 因 此 其 累积 的 切换 时 延 比 DFH 方 

法 的 切换 时 延 小 。 在 图 11 中 可 以 看 到 CTMC-5 和 CTMC-8 

方式 的 切换 时 延 小 于 DFH 和 DSA 方法 , 并且 CTMC-8 的 切 

换 时 延 是 小 于 CTMC-5 的 。 这 是 因为 本 文 所 提出 的 自 适应 切 

换 机 制 结合 主动 切换 机 制 和 被 动 切换 机 制 的 优点 ， 自 适应 性 

强 ， 灵 活性 高 ， 所 以 切换 时 延 减 小 了 。 
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The impact of PU arrival rate on handoff delay 


图 11 主 


Fig. 11 
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5 ”结束 语 


本 文中 提出 的 自 适 应 频谱 切换 机 制 考虑 了 主 用 户 到 达 率 
和 干扰 功率 两 项 参数 ， 突 出 主 用 户 的 优先 地 位 。 该 切换 机 制 
分 别 在 无 排队 情况 和 排队 情况 下 将 主 用 户 和 次 用 户 之 间 的 联 
系 建立 连续 时 间 马 尔 可 夫 链 以 及 建立 次 用 户 之 间 马 尔 可 夫 模 
型 。 因 此 ， 系 统 吞吐 量 和 信道 利用 率 都 有 效 提升 ， 并 且 通 信 
时 间 明 显 减 少 。 数 值 结果 也 和 本 文 分 析 的 理论 结果 相 一 致 。 
未 来 本 文 将 基于 文献 [13]-[15] 所 取得 的 研究 成 果 ， 主 要 研究 
各 种 切换 机 制 模型 以 及 用 户 之 间 的 通信 对 切换 性 能 的 影响 。 
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